#include <bits/stdc++.h>
using namespace std;
const int N=1e5+50;
int n,a[N];
int main(void){
    int t;
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        for(int i=0;i<n;i++){
            scanf("%d",&a[i]);
        }
        int ans=a[0]-a[1];
        //维护0-i里最大的ai
        int max_ai=a[0];
        for(int i=1;i<n;i++){
            ans=max(ans,max_ai-a[i]);
            max_ai=max(max_ai,a[i]);
        }
        printf("%d\n",ans);
    }
    return 0;
}